package com.zjj.learn.algorithmPlus.segment1.linklist;

/**
 * 链表的知识
 *
 * @author zjj_admin
 */
public class LinkedList {

    public static void main(String[] args) {


    }

    /**
     * 链表和数组相似，都是线性存储的。链表中每一个元素都是指向下一个元素的，在内存中，地址空间是不连续的。
     *
     * 链表的分类：
     *   单向链表
     *   双向链表
     *   环形链表
     *
     * 查找、添加和删除数据的性能
     *   查询：O(n)
     *   添加和删除：查询 index 的时间【找到插入位置】 + O(1)
     */
}
